//package work.rightAnswer;
//
//import java.util.List;
//
//class wordDevide_139 {
//    public boolean wordBreak(String s, List<String> wordDict) {
//        boolean[] dp = new boolean[s.length()+1];
//        dp[0] = true;
//
//        for (int i = 1; i <= s.length(); i++) {
//            String s1 = s.substring(0,i);
//            boolean result = false;
//            for (String str : wordDict) {
//                if(s1.endsWith(str)){
//                    if(dp[i-str.length()]==true){
//                        result = true;
//                        break;
//                    }
//                }
//            }
//            dp[i] = result;
//        }
//
//        return dp[s.length()];
//    }
//
//    //是否能被拆分
//    public boolean isDivide(String s,List<String> wordDict){
//        if(s.equals("")){
//            return true;
//        }
//
//        boolean result = false;
//        for (String str : wordDict) {
//            if(s.startsWith(str)){
//                if(isDivide(s.substring(str.length()),wordDict)==true){
//                    return true;
//                }
//            }
//        }
//
//        return result;
//    }
//}